A new class of antimagic Cartesian product graphs
نویسندگان
چکیده
منابع مشابه
A new class of antimagic Cartesian product graphs
An antimagic labeling of a finite undirected simple graph with m edges and n vertices is a bijection from the set of edges to the integers 1, . . . , m such that all n vertex sums are pairwise distinct, where a vertex sum is the sum of labels of all edges incident with the same vertex. A graph is called antimagic if it has an antimagic labeling. In 1990, Hartsfield and Ringel [5] conjectured th...
متن کاملCartesian Products of Regular Graphs are Antimagic
An antimagic labeling of a finite undirected simple graph with m edges and n vertices is a bijection from the set of edges to the integers 1, . . . ,m such that all n vertex sums are pairwise distinct, where a vertex sum is the sum of labels of all edges incident with the same vertex. A graph is called antimagic if it has an antimagic labeling. In 1990, Hartsfield and Ringel [4] conjectured tha...
متن کاملA class of totally antimagic total graphs
A total labeling of a graph G is a bijection from the vertex set and edge set of G onto the set {1, 2, . . . , |V (G)| + |E(G)|}. Such a labeling ξ is vertex-antimagic (edge-antimagic) if all vertex-weights wtξ(v) = ξ(v) + ∑ vu∈E(G) ξ(vu), v ∈ V (G), (all edge-weights wtξ(vu) = ξ(v) + ξ(vu) + ξ(u), vu ∈ E(G)) are pairwise distinct. If a labeling is simultaneously vertex-antimagic and edge-antim...
متن کاملThe reliability Wiener number of cartesian product graphs
Reliability Wiener number is a modification of the original Wiener number in which probabilities are assigned to edges yielding a natural model in which there are some (or all) bonds in the molecule that are not static. Various probabilities naturally allow modelling different types of chemical bonds because chemical bonds are of different types and it is well-known that under certain condition...
متن کاملSecret Sharing Based On Cartesian product Of Graphs
The purpose of this paper is to study the information ratio of perfect secret sharing of product of some special families of graphs. We seek to prove that the information ratio of prism graphs $Y_{n}$ are equal to $frac{7}{4}$ for any $ngeq 5$, and we will gave a partial answer to a question of Csirmaz cite{CL}. We will also study the information ratio of two other families $C_{m}times C_{n}$ a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2008
ISSN: 0012-365X
DOI: 10.1016/j.disc.2007.12.032